Implementing the Stochastics Brane Calculus in a Generic Stochastic Abstract Machine
نویسندگان
چکیده
In this paper, we deal with the problem of implementing an abstract machine for a stochastic version of the Brane Calculus. Instead of defining an ad hoc abstract machine, we consider the generic stochastic abstract machine introduced by Lakin, Paulevé and Phillips. The nested structure of membranes is flattened into a set of species where the hierarchical structure is represented by means of names. In order to reduce the overhead introduced by this encoding, we modify the machine by adding a copy-on-write optimization strategy. We prove that this implementation is adequate with respect to the stochastic structural operational semantics recently given for the Brane Calculus. These techniques can be ported also to other stochastic calculi dealing with nested structures.
منابع مشابه
Stochastic Simulation of Process Calculi for Biology
Biological systems typically involve large numbers of components with complex, highly parallel interactions and intrinsic stochasticity. To model this complexity, numerous programming languages based on process calculi have been developed, many of which are expressive enough to generate unbounded numbers of molecular species and reactions. As a result of this expressiveness, such calculi cannot...
متن کاملEfficient, Correct Abstract Machines for Stochastic Process Calculi with Mobile Compartments
This paper describes a general approach for deriving efficient, correct abstract machines for stochastic process calculi with nested mobile compartments. The approach is applied to the Bioambient calculus and the Brane calculus. Interestingly, the abstract machines for both calculi can be defined from a common machine that supports both sets of synchronisation primitives. This illustrates the f...
متن کاملStochastic simulation of multiple process calculi for biology
Numerous programming languages based on process calculi have been developed for biological modelling, many of which can generate potentially unbounded numbers of molecular species and reactions. As a result, such languages cannot rely on standard reaction-based simulation methods, and are generally implemented using custom stochastic simulation algorithms. As an alternative, this paper proposes...
متن کاملMeasurable stochastics for Brane Calculus
The main aim of this work is to give a stochastic extension of the Brane Calculus, along the lines of recent work by Cardelli and Mardare [12]. In this approach, the semantics of a process is a measure of the stochastic distribution of possible derivations. To this end, we first introduce a compositional, finitely branching labelled transition system for Brane Calculus; interestingly, the assoc...
متن کاملEPTCS Proceedings of the Fourth Workshop on Membrane Computing and Biologically Inspired Process Calculi 2010
Biological systems typically involve large numbers of components with complex, highly parallel interactions and intrinsic stochasticity. Numerous programming languages have been developed for modelling such systems, many of which are based on process calculi. Most of these calculi, particularly those involving membrane interactions, are expressive enough to generate potentially unbounded number...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012